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SUPERTROPICAL QUADRATIC FORMS II 


ZUR IZHAKIAN, MANFRED KNEBUSCH, AND LOUIS ROWEN 

Abstract. This article is a sequel of [1], where we introduced quadratic forms on a mod¬ 
ule V over a supertropical semiring i? and analysed the set of bilinear companions of a 
quadratic form q : V ^ R in case that the module V is free, with fairly complete results 
if i? is a supersemifield. Given such a companion b we now classify the pairs of vectors in V 
in terms of {q,b). This amounts to a kind of tropical trigonometry with a sharp distinction 
between the cases that a sort of Cauchy-Schwarz inequality holds or fails. We apply this to 
study the supertropicalizations (cf. [J]) of a quadratic form on a free module X over a field 
in the simplest cases of interest where rk(X) = 2. 

In the last part of the paper we start exploiting the fact that the free module V as above 
has a unique base up to permutations and multiplication by units of R, and moreover V 
carries a so called minimal (partial) ordering. Under mild restriction on R we determine all 
g-minimal vectors in V, i.e., the vectors x G V for which q(x') < q(x) whenever x' < x. 
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Introduction 


Let R be a semiring, here always assumed to be commutative and with 1. A quadratic 
form on an R-module U is a function g : U —)■ R with 

q{ax) = a^q{x) (0.1) 

for any a E R, x ^ V, such that there exists a symmetric bilinear form b : V x V ^ R (not 
necessarily uniquely determined by q) with 

q(x + y) = q{x) + q{y) + b{x, y) (0.2) 
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for any x,y G V. Every such bilinear form b is called a companion of q, and the pair [q, b) 
is called a quadratic pair on V. 

The present paper is devoted to a study of quadratic forms and pairs on i?-modules with R 
a “supertropical” semiring, often more specihcally a “supersemiheld”. It is a sequel to the 
paper [ 1 ] by the same authors. 

We recall (jH Dehnition 0.3] and [U §3]), that a semiring R is called supertropical if 
e := is an idempotent (i.e., 2 x 1 = 4 x 1), and the following axioms hold for 

all X, y G R : 

If ex ^ ey, then x + y E {x, yj, (0.3) 

If ex = ey, then x + y = ey. (0.4) 

Then the ideal eR of i? is a semiring with unit element e, which is bipotent, i.e., for any 
u,v E eR the sum u + v is either u or v. It follows that eR carries a total ordering, compatible 
with addition and multiplication, which is given by 

u<v^u + v = v. (0.5) 

The addition in a supertropical semiring is determined by the map x ex and the total 
ordering on eR as follows: If x,y E R, then 

{ y if ex < ey, 

X if ex > ey, (0.6) 

ey if ex = ey. 

In particular (taking ?/ = 0 in flO.Op or in fl0.4p ) 

ex = 0 ^ X = 0. (0.7) 

For the convenience of the reader, we give more terminology. In a supertropical semiring R, 
the elements of the set T(i?) := R \ {eR) are called tangible, while those of the set G{R) '■ = 
{eR) \ {0} are called ghost elements. The zero of R is regarded both as tangible and ghost. 
The semiring R itself is called tangible if R is generated by T{R) as a semiring. Clearly, 
this happens iff eT{R) = Q{R). If T{R) 7 ^ 0, then the set 

R' := T{R)UeT{R) U {0} 

is the largest subsemiring of R which is tangible supertropical. {We have discarded the 
“superfluous” ghost elements.} 

In the paper [1], the main thrust is the study of the set of all companions of a given 
quadratic form g on a free module V over a supertropical semiring R. After hxing a base 
{ei\i E I) of V, this set can be described by use of a “companion matrix” {Cij{q)), cf. [H § 6 ]. 
For R a tangible semiheld, complete results can be found in [H §7]. Explicitly, these hard 
results are needed in the present paper only in the proof of the initial key Theorem 11.51 
which for a hrst reading may be taken on faith. 

The quadratic form q is called rigid, if q has only one companion. This happens iff 
q{£i) = 0 for all vectors £i of the hxed base {si j i E I), cf. [U Theorem 3.5]. q is called 
quasilinear if the bilinear form 6 = 0 is a companion of q, i.e., q{x + y) = q{x) + q{y) for 
all x,y eV. These are the “diagonal” forms on V, 

q( ^Xi£ij = ^q{£i)xf, 

^ i ^ i 

due to the fact that (A + for all € R. cf. |H Proposition 0.5]. 


( 0 . 8 ) 
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Any quadratic form g on a free i?-module can be written as a sum 

q = qQL + p, (0.9) 

where qgi is a quasilinear (and uniquely determined by q) and p is rigid (but not unique), 
cf. [H §4], We call ^ql the quasilinear part of q and p a rigid complement of ^ql in q. 

The present paper is divided as follows. The hrst three sections are devoted to a study of 
pairs of non-zero vectors (x, y) in an i?-module V equipped with a quadratic pair (q, b), mostly 
for R a tangible semifield. Sometimes we only assume that eR is a (bipotent) semiheld. We 
face an all important dichotomy. Either (x, y) is excessive (cf. Dehnition 11.61 below) or the 
restriction q\Rx + Ry of q is quasilinear. In the latter case, we also say that the pair {x,y) 
qnasilinear (with respect to q). 

An intriguing point here is that this dichotomy does not depend on the choice of the 
companion b of q, although b is used in the dehnition of excessiveness (cf. Corollary II.7p . 

In Section [21 we delve into a kind of ^^tromcal trigonometry”. If x and y are anisotropic, 
i.e., g(x) 7 ^ 0, q{y) ^ 0, we dehne a CS-ratiqj 

CS(x,i/):=^^^^^eei?, (0.10) 

eq[x)q[y) 

which makes sense since eR is a semiheld. When the set eR is densely ordered, then (x, y) is 
excessive ih CS(x,i/) > e. When eR is discrete, the pair (x, i/) is excessive if CS{x,y) > cq, 
with Co the smallest element of eR bigger than e. But if CS(x,y) = cq, the pair (x,y) is 
excessive if q(x) or q(y) is tangible, while (x,y) is quasilinear if both q(x) and q(y) are ghost 
(cf. Theorems 11.51 and I1.12p . It seems to us that this still somewhat mysterious fact bears 
relevance for problems of an arithmetical nature in quadratic form theory, even over helds. 

For any anisotropic vector w, the function x i—)■ CS(x,w) is subadditive, cf. Theorem 12.61 
This fact has turned out to be of central importance in a (still incomplete) sequel [5] of the 
present paper. 

In dni we compile tables of the function (A,/r) i—)■ q(Ax + py) on (i? \ {0})^ for given 
x,y E V \ {0}, and then study in detail the CS-ratios CS(x', y') of pairs of vectors (x', y') in 
Rx + Ry. This completes our account of tropical trigonometry in the present paper. First 
applications show up in the later sections, but a more adequate language of “rays” to use 
this trigonometry conveniently, has to wait for the paper [5] due to lack of space here. 

Sections §l]-(|7|of the paper are based on the following two facts for i?-modules, valid over 
any supertropical semiring R : 

1) The Unique Base Theorem, cf. [U Theorem 0.9]: Given a base {Si \ i E I) of a free 
7?-module V, we obtain any other base of V by permuting the e* and multiplying 
them by units of R. 

2) Existence of minimal orderings, cf. (|5] below. Every i?-module V carries a partial 
ordering, called the minimal ordering on V, which is dehned as follows: 

X <y ^ 3z eV ■. X + z = y. 

In particular, R itself has a minimal ordering. The minimal ordering on V is com¬ 
patible with addition and scalar multiplication. Basics about the minimal ordering 
on R and then on a free i?-module are provided in 

^ “CS” is an acronym of “Cauchy-Schwarz”. 

^The ray of a vector a; G F \ {0} is the set of all y G F with Xx = yy for some X,yER \ {0}. 
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The Unique Base Theorem is the source of our motivation for introducing supertropical- 
izations of a quadratic form q ■. V —)■ i? on a free module V over a ring R hy a so-called 
supervaluation (p : R ^ U with values in a supertropical semiring [/ in [H §9]. Given a 
base C = {Si \ i E I) of V, we obtained a quadratic form q : —)■ U on the standard 

free U-module by this process [loc. cit.], which in some sense measures C in terms of q 
and (p. In ^of the present paper, we study how q varies with a change of the base C in the 
simplest cases of interest, where I = {1,2}. 

Given a quadratic form g : U —)■ i? on a module V over a supertropical semiring R, we 
call a vector x E V g-minimah if q{x') < q{x) for every vector x' < x (with respect to the 
minimal ordering of V and i?)|j 

In the last sections ^ and §71 we obtain a detailed description of all minimal vectors 
and certain relations between them in the case that V is free and R is tangible supertrop¬ 
ical with Q{R) a cancellative monoid under multiplication (in particular, if i? is a tangible 
supersemiheld). 

Every g-minimal vector a: G U is trapped in a smallest submodule Vj = of ^ 

with \J\ <4, and thus it suffices to study g-minimal vectors in a given free module of rank 
at most 4. In ^we easily find all g-minimal vectors for | J| < 2 (vectors of “small support”). 
Then in §7] we prove that for |J| = 3 or |J| = 4 a g-minimal vector x is the maximum 
y \/ z of a pair of g-minimals y and ^ of small support which is uniquely determined by x, 
except in one case, where y and z can be freely chosen in a triplet ?/i, 1 / 2 , y^ of g-minimals of 
small support, uniquely determined by x. Gonversely, we find out which maxima y y z of 
g-minimals g, with small support are again g-minimal. 

The arguments in ^ and ^ may look massy due to the many case distinctions needed, 
but the give a good illustration of the, as we feel, beautiful combinatorics at hands in any 
supertropical quadratic space. 

Notation 0.1. Let N = (1, 2, 3,... }, No = N U {0}. If R is a semiring, then R* denotes the 
group of units of R. 

If R is a supertropical semiring, then 

• T{R) := R\eR = set of tangible elements 7 ^ 0. 

• G{R) := eR \ { 0 } = set of ghost elements 7 ^ 0 . 

• Ur denotes the ghost map —>■ eR, a 1 —)■ ea. 

When there is no ambiguity, we write T, G, y instead ofT{R), G{R), ^r- 

For a E R we also write ea = z/(a) = a <yb means that ea < eb, a=yb (“u-equivalent”) 

means that ea = eh, while a <y b means that ea < eb. 

1. Pairs of vectors in a supertropical quadratic space 

Definition 1.1. 

a) A quadratic module over a semiring R is a pair (U, g) consisting of an R-module V 
and a (functional) quadratic form q on V. Later we often will write a single letter V 
instead of (y,q). 

b) A supertropical quadratic space is a quadratic module over a tangible supersemi¬ 
field. 


^As usual, x' < X means x' < x and x' A 
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We intend to stndy pairs of vectors in a snpertropical qnadratic space. Preparing for this 
we slightly extend the notion of “partial” rigidity developed in [H §3] (cf. [H Dehnition 3.1]). 
This makes sense over any snpertropical semiring R. 

Definition 1.2. Let iV,q) be a quadratic module over a supertropical semiring R. We say 
that q is u-rigid at a point {x,y) ofV^V if 

ehx{x,y) = eh2{x,y) ( 1 . 1 ) 

for any two companions 61,62 of q, and we say that q is u-rigid on a set T <Z V x V or 
on a set S C. V, if this happens for all {x, y) in T or in S x S, respectively. 

If the i?-modnle V is free with base {Si \ i E I), then //-rigidity of q at {Si,ej) means that 

all (3 e Cij{q) have the same ghost valne, i.e., the set e • Cij{q) is a singleton. We have seen 

the phenomenon of //-rigidity (beyond rigidity) already in eqnation (6.5) of [U Theorem 6.9]. 

Assnme as before that i? is a snpertropical semiring R, and that (V, q) is a qnadratic 
modnle over R. Given a pair of vectors {x, y) E V x V, we have a nniqne i?-hnear map 

X •= Xx,y ■ t V (1-2) 

from the free i?-modnle Rei + Re 2 with base ei, 82 to V snch that x(£i) = x, x{^ 2 ) = V- This 
map X composes with q : V ^ R to a. qnadratic form 

Q ■= Q ° X ■ t R. (1.3) 

Proposition 1.3. 

i) If b : V xV ^ R is a companion ofq, then the symmetric bilinear form 6 on Rei+Re 2 
defined by 

b{vi,V 2 ) := b{x{vi),x{v 2 )) {vi,V 2 E V) (1.4) 

is a companion ofq. 

ii) If q is rigid at [ 81 ^ 62 ), then q is rigid at {x,y). 

iii) If q is v-rigid at (£ 1 , 62 ), then q is v-rigid at (a;,//). 

Proof. Claim i) follows directly from the definition of a companion in [H §1] (|T1 Defini¬ 
tion 1.14]). 

Claims ii) and iii) are immediate conseqnences of i). □ 

Concerning qnasilinearity, we have a stronger statement. 

Proposition 1.4. Given {x,y) eV xV, the following are equivalent. 

(i) q is quasilinear on Rx x Ry. 

(ii) q is quasilinear on Rx -|- Ry. 

(iii) q is quasilinear on R 8 i x R 82 . 

(iv) q is quasilinear. 

Proof. Condition (iii) means that 0 G Ci^ 2 {q)- Since 0 E Ci^i{q) holds for i = 1,2, it is clear 
from [H §5] that (iii) (iv). 

(ii) means that q is additive on Rx + Ry, while (iv) means that q is additive. Thns 
the eqnivalence (ii) (iv) follows from the additivity and snrjectivity of y as a map from 
R 8 i + R 82 to Rx + Ry. 
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(i) means that q{Xx + fiy) = q{Xx) + q{yy), and (hi) means that 

q{Xei + ^ 82 ) = q{Xei) + q{fj.e 2 ) 

for all A,/i G -R (cf. [H Definition 2.3]). Thus clearly (i) (hi). 

We conclude that all four conditions (i) - (iv) are equivalent. □ 

We are ready for a key theorem of the paper, emanating from [H §7]. 

Theorem 1.5. Assume that R is a nontrivial tangible supersemifield and (g, b) is a quadratic 
pair on an R-module V. Let {x, y) be a pair of vectors in V. We adhere to [H Terminology 7.7]. 

a) Assume that R is dense. Then q is quasilinear on Rx + Ry iff 

h{x,yY <y q{x)q{y). (1.5) 

Otherwise q is rigid at {x,y). 

b) Assume that R is discrete with vr a prime element of R. 

Now q is quasilinear on Rx + Ry if either 

h{x,yf <^'K-^q{x)q{y) (1.6) 

or both values q{x),q{y) are ghost and 

Kx,yY =uT^~^q{x)q{y). (1.7) 

Otherwise q is v-rigid at {x,y). If 

b{x,yfi >^7i-^q{x)q{y) (1.8) 

then q is rigid at {x,y). 

Proof. By Propositions 11.31 and 11.41 above it suffices to prove these claims in the special case 
that V is free with base 81,82 and x = 81 , y = 82 . Now the results can be read off from [U 
Proposition 7.9] and [U Theorems 7.11 and 7.12]. □ 

In order to obtain a better grasp on the contents of this theorem, we introduce more 
terminology. As before R is a nontrivial tangible supersemifield. 

Definition 1.6. Assume that {q,b) is a quadratic pair on an R-module V. We say that a 
pair of vectors {x,y) eV xV is excessive (w.r.t. {q,b)), if the following holds: 

a) If R is dense, then 

b{x,yfi qix)q{y). 

b) If R is discrete, then either 

b{x,yfi Tr~^q{x)q{y), 
or 

h{x,yf 'x~^q{x)q{y) 

and q{x) eT or q{y) E T. 

Theorem 11.51 up to the rigidity statements there, can be reformulated as follows. 

Corollary 1.7. yl pair {x,y) E V xV is excessive with respect to (g, b) iff q is not quasilinear 
on Rx + Ry. 
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An intriguing point here is that the property “excessive” depends only on x, y, q. The choice 
of the companion b has no influence, but, of course, is relevant for deciding by computation 
whether {x, y) is excessive or not. 

We state an easy consequence of Corollary 11.71 

Proposition 1.8. Let {x,y) and {x',y') be pairs of vectors in a quadratic space iV,q) over 
a tangible supersemifield. Assume that {x', y') is excessive and Rx' + Ry' C Rx + Ry. Then 
{x, y) is excessive. 

Proof. Otherwise q would be quasilinear on Rx + Ry. But this implies that q is quasilinear 
on Rx' + Ry', a contradiction. □ 

We now relax the assumption that i? is a tangible supersemifield and demonstrate that 
several results obtained so far in the section remain valid in greater generality. 

Convention 1.9. We only assume that R is a supertropical semiring and eR is a semifield, 
i.e., every element of Q = eR \ {0} is invertible in eR] hence Q is a totaly ordered group. 
Moreover we assume that eR is “nontrivial”, i.e., Q 7 ^ {e}. We do not assume anything 
about T := R \ eR. (T may even he empty.) We call Q discrete, if Q contains a smallest 
element c > e, which we denote by cq. (If R is a tangible supers emi field then cq = evr”^ in 
the setting |H Terminology 7.7].) Otherwise we call Q dense. 

Assume in the following that (g, b) is a quadratic pair on the i?-module V. For the sake of 
brevity we call a pair x, y of vectors in P \ {0} qnasilinear if q is quasilinear on Rx x Ry, 
equivalently if the restriction q\Rx x Ry of q is quasilinear. 

Definition 1.10. We say that a pair of vectors x,y in P\{0} is CS (acronym for “Cauchy- 
Schwarz”), if 

h{x,yf <y q{x)q{y). (1.9) 

We call {x, y) weakly CS, if 

h{x,yf <y q{x)q{y) (1.10) 

(a condition already appearing in (Ha;. and we call {x, y) almost CS, if 

h{x,yf cq{x)q{y) (1.11) 

for all c> e in Q. 0 

Remark 1.11. Assume that {x,y) is almost CS. If Q is dense, then {x,y) is weakly CS, 
whereas if Q is discrete, either {x,y) is weakly CS, orh{x,yfi = 1 , Coq{x)q{y). 

We save a relevant part of Theorem 11.51 in the present more general situation. 

Theorem 1.12. If either {x,y) is weakly CS, or {x,y) is almost CS and both q{x) and q{y) 
are ghost, then {x, y) is quasilinear. 

Proof. If {x,y) satishes the assumptions of the theorem then so does {Xx,p,y) for all A,/i G 
R \ {0}. Thus in view of Proposition 11.41 it suffices to prove that 

q{x + y) =q{x)+q{y). {*) 

In general we have 

qix + y) = qix) + q{y)+ b{x,y). (**) 

[21 §5] the terms “CS” and “weakly CS” have been used in a similar way for pairs of vectors with 
respect to a (not necessarily symmetric) bilinear form. 
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If h{x,y)‘^ <y q{x)q{y), then either b{x,y) <1, q{x) or b{x,y) <1, q{y), and the snmmand 
b{x,y) in (**) can be omitted, giving (*). 

Assnme now that b{x, y)^ =1, q{x)q{y). If q{x), q{y) are not z/-eqnivalent, say q{x) q{y), 
then b{x,yy <1, q^yY, hence b{x,y) <y q{y), and again the term b{x,y) can be omitted 
in (**). If q{x) =y q{y) then we have b{x,yY =y q{xY, hence b{x,y) =y q{x) =y q{y), and 
the right hand side of (**) eqnals eq{x) = q{x) + q{y). Tims (*) holds again. 

There remains the case that Q is discrete and b{x, yY —u Coq{x)q{y). Now q{x)q{y) is not a 
i/-sqnare. We may assnme that q{x) q{y)- Now Coq{x) <1, q{y). Hence b{x,yY qinY^ 
and hence b{x,y) <y q{y). If b{x,y) <u q{y) we obtain (*) from (**) as before. Otherwise 
b{x,y) =u q{y), and hence q{x + y) = eq{y) = q{x) + eq{y). Thus, if q{y) G eR, then 
ql^x+ y) = q{x) + q{y). □ 

Remark 1.13. The bad case is that R is discrete, with coq{x) =u q{y) =u h{x,y), perhaps 
after interchanging x and y, and q{y) is tangible. Then q{x) + q{y) = q{y), while q{x + y) = 
q{y) + b{x,y) = eq{y). 

Remark 1.14. Let P he any of the properties in Definition li.idi (CS,...) or - if R is a 
tangible supersemifield - one of the conditions in Theorem li.51 Assume that \, y G T. 
Then it is obvious that a pair {x,y) G V x V has property P iff (Ax, yy) has property P. 
Except for the properties discussed in Theorem \1.5[ b involving fll.7p . this even remains true 
if\lie R\ {0}. 


2. CS-RATios: Definition and subadditivity 


If R is any semiring and g : H —?• R is a quadratic form on an R-moduIe V, we call a 
vector X G V \ {0} isotropic if q(x) = 0 and anisotropic if q(x) Y 0- The zero vector in V 
is regarded both as isotropic and anisotropic. If the semiring R is supertropical, it follows 
directly from the definition of a quadratic from (cf. [H Eq. (0.1) and Eq. (0.2)]) that the 
set of anisotropic vectors 

Van :={x eV \ q{x) 7 ^ 0} U {0}, (2.1) 

is an R-submodule of V, and moreover 


H + Kn = W 


( 2 . 2 ) 


We now always assume in this section that R is supertropical, that eR is a nontrivial 
bipotent semifield (cf. Convention II. Op . and that (q,b) is a fixed quadratic pair on V. 
We develop the concept of -ratios" for pairs of vectors in I4n- To a large extent this may 
be viewed as a kind of “trigonometry” in supertropical quadratic spaces. 

We start with a definition where the quadratic pair is not yet needed. 


Definition 2.1. Given A G R and /i G R \ {0} the u-ratio is the fraction ^ in the 
semifield eR = Q U {0}. Thus for any 7 G R 



iTl 


7 


<t7 


7/^ A. 


(2.3) 


This slightly funny notation reflects the desire in supertropical algebra to work as much 
as possible with tangible elements. Indeed, if R happens to be a tangible supersemifield (the 
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most important case for us), we can write all //-ratios 7 ^ 0 as with A,/x G T. Then the 
//-ratio ^ is characterized by 

'A' 


V 7 G r ; 




=u'l ^ 7 /^- 


(2.4) 


Definition 2.2. Let x,y E 14n \ {0}. We call 

CS{x,y) := 


b{x,y) 


2 1 


_qix)q{y)_ 

the CS-ratio of the pair of vectors {x,y) (with respect to {q,b)). 


Remark 2.3. In case of anisotropic vectors x,y, we can reformulate Definition \l.lCh as 
follows: The pair {x,y) is CS iff CS{x,y) < e; weakly CS iff CS{x,y) < e; and almost CS iff 
CS(x, y) < c for any c> e in Q. 


Remark 2.4. Clearly, CS{x,y) = CS{y,x). Notice also that 

CS{Xx, fvy) = CS{x,y) (2.5) 

for any X, y E R \ { 0 }. 

Given vectors x,y,w G i4n, we look for constraints on the CS-ratio CS(x -|- y, w) in terms 
of CS(a;, w) and CS{y, w). We need a lemma from |H], (in fact a weak version of it), reproved 
here for the convenience of the reader. 


Lemma 2.5 (cf. [HI Lemma 3.16.ii].). Assume as before that eR is a semifield. 

Let a, b,c,d E R. 

i) If be =v ad, then 

ac + bd = {a + b){c + d). (2.6) 

ii) If a =y b, or c =y d, then still 

ac + bd = 1 , {a + b){c + d). (2.7) 

Proof, i): We assume without loss of generality that a >j, b. 

1. Case: a =y b f). Now c = 1 , d. Both sides of fl2.6p equal eac. 

2 . Case: a >y b. Now be = 1 , ad implies that c d oi c = d = f). c = d = f), both 
sides of fl 2 . 6 p are zero. Otherwise ac >u bd, and both sides of fl 2 . 6 p equal ac. 

3. Case: a = 6 = 0. Both sides of fl2.6p are zero. 

ii); This is evident. □ 

We now are ready for a theorem, which states subadditivity of the function x 1 —)■ CS(a;, w) 
from Van \ { 0 } to Q for a hxed w, together with rehnements of this fact. 

Theorem 2.6. Let x,y,w be anisotropic vectors in V. 

a) Then 

CS{x+ y,w)< CS{x,w) + CS{y,w). (2.8) 

b) Ifq{x + y) is not v-equivalent to q{x) + q{y) and also CS{x,w) + CS{y,w) 7 ^ 0, then 

CS{x+ y,w)< CS{x,w) + CS{y,w). (2.9) 

c) Assume that q{x + y) =u q{x) + q{y), and that either 
cl) q{x)CS{y,w) = q{y)CS{x,w) 


or 
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c 2 ) CS{x,w) = CS{y,w) 
or 

c3) q{x) q{y). 

Then 

CS{x + y,w)= CS{x,w) + CS{y,w). (2.10) 

Proof. Let c := CS{x,w), d := CS{y,w). Thus 

b{x,wY =y cq{x)q{w), 
b{y,wf dq{y)q{w). 

Adding these two relations and using that (A + + yf for X, y E R, we obtain 

b{x + y, wf =y [cq{x) + dq{y)]q{w). (2.11) 

Putting a := q{x), b := q{y), we trivially have 

ac + bd (a + 6 )(c + d), 

and further 

a + b<y q{x) + q{y) + b{x, y) = q{x + y). 

We conclude that 

b{x + y, wY (a + b){c + d)q{w) (c + d)q{x + y)q{w). 

This tells us that CS(x + i/,tc) < c + d, which is claim a) of the theorem. Moreover, if 
a + b q{x + y) and c + d 7 ^ 0 , then 

b{x + y, wY <y (c + d)q{x + y)q{w), 

which is claim b) of the theorem. 

Henceforth we assume that q{x + y) =u a + b and now have to prove equation fl2.inp . 
By fl2.1ip above the equation means that 

CLC T bd =y (fl T &)(c T d). 

We know by Lemma 12.51 that this holds if ad =y be, and also if a = 1 , c or 6 =y d. {We only 
need the statement fl2.7p in the lemma, leaving the more interesting assertion 02.61) for later 
use.} This proves part c) of the theorem. □ 

3. A TABLE OF g-VALUES, AND CS-RATIOS OF PAIRS OF VECTORS 

Throughout this section H is a module over a tangible supersemiheld R, and (g, b) is a 
quadratic pair on V. We £x a pair of vectors {x,y) E V x V and use the abbreviations 

Q;i:=g(x), ^2 := g(i/), a:=b{x,y). (3.1) 

Our hrst goal is to compile a table of values of the function Rx R ^ R, (A, /x) 1 —)■ q{\x + yy), 
using the parameters ai,a 2 ,a. We then will use the table fPropositions 13.41 and 13.7() for 
various purposes here and in the sequels of this paper. 

For establishing the table we may replace V by the free module R£i + Re 2 with base £ 1 , £ 2 , 
the vector pair {x, y) by (e:i, £ 2 ), and the quadratic pair (g, b) by the quadratic pair (g, b) on 
Rsi + Re 2 , obtained by composing (g, b) with the bilinear map 

X : R£i + R£2 —t V 
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with x(^i) = x(^ 2 ) = Hi as described in fll.2p - fll.4p . Thus we may assume that V is free 

with base x, y and 



whenever we feel that this is convenient. 

We do not assume this now, but we extend [H Convention 7.10] for the parameters ai, ^ 2 , a 
to the present situation in case that ai ^ 0 and Q !2 7 ^ 0. Thus we have an element ^ G 
with ai^ = 1 , ^ 2 , and G T if aia 2 is a //-square. In the case that R is discrete and Q!ia 2 is 
not a //-square, we furthermore have elements a, r in T, such that er < ea and er, ecx are 
the elements of Q nearest to in the totally ordered set i.e. t ^ <y a and r =„ vrcr. 
We enrich the setting of [U Convention 7.10] as follows. 

Notation 3.1. Assume that oi 7 ^ 0, 02 7 ^ 0, a 7 ^ 0. We choose (,7] gT with 

a C«u a2=^r]a, (3.2) 

and then have 

vC =u e- (3.3) 

In the important special case that all three parameters ai,a 2 ,ci are tangible, we take ( = 
, rj = and have 

a = Ccq, Ci 2 = rja, 03.20 

We then further arrange that 

vc=e- do) 

Remark 3.2. Clearly = 1 , C,r]~^aia 2 - Thus 

aia2 <u V <u (, (3.4) 

and then rj <y f <y (. 

If in addition R is discrete and f ^ T, then 0102 <u implies that 

V < 1 ^ T'<u f <u <u C, (3.5) 

since er, ea are now the elements of Q nearest to ef G . If even > 1 , 7r“^Q!ia2, then 

V <u T f <,y a C- (3.6) 

Convention 3.3. Assuming again that oi 7 ^ 0, 02 7 ^ 0, a 7 ^ 0, we distinguish the following 
subcases of Cases I-III appearing in [H Convention 7.10]. 

Case I: 0102 is a v-sguare (i.e. f G Tj. 
lA: >y aiQ!25 he., a >„ fai. 

IB: o? <y a\a2. 

Case II: R is dense, and 0:102 is not a u-sguare (hence f ^T). 

IIA: o^ >j, O 1 O 2 , i.e., a > 1 , (^Oi. 

IIB: o^ < 1 , O 1 O 2 . 

Case III: R is discrete, and O 1 O 2 is not a u-sguare (hence f ^T). 

IIIA: o^ >y 71 ^ 0 i 02 , i.e., r] T a < 1 , (. 

IIIB: o^ = 1 , 7 r“^ 0 i 02 , i.e., ri=yT,a = 1 , (. 

IIIC: 


Proposition 3.4. Assume that 01 , 02 , 0 ^ nonzero. Let A,/x G not both zero. 
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(i) In Cases lA, IIA, IIIA 

q{Xx + fiy) = A/ia 
ejji^c 

(ii) In Case IIIB (now C —u V —u t) 

q{Xx + lay) = < 

(iii) In Case IB (hence ^ G Tj 


A^oi 


A C/X, 

eA^oi 

= eA/xci 

A =. C/x, 

Xiia 


h/X X ^1/ Ch'i 

eyVa2 

= eA/xo 

A =u h/x, 

/x^a2 


A <12 ryi. 


A^cii 


X 

>u 

ail, 

eA^cii = 

= eA/xci 

X 

r\j 

- u 

ail, 

6/1^02 = 

= eXfia 

X 

r\j 

—U 

TH, 

/i^a2 


X 

<u 

Til. 

A^cii 


X 

>u 

^/x. 

eA^oi = 

= eyVa2 

X 

r\j 

—U 

^/x. 

/i^Q(2 


X 

<u 

^/x- 


(iv) In Cases IIB, IIIC (hence ^T) 


q(\x + ra) = 1 ,2 


A^tti A >1, 


qL^a2 A 


(3.7) 


(3.8) 


(3.9) 


(3.10) 


Proof. In Cases IB, IIB, IIIC the form q is quasilinear an Rx+Ry, as observed in Thenrem ll 31 
and hence 

q{Xx + lay) = A^cii + /i^a 2 , 

and the claims in fl3.9p . fId.lOp are immediate. In the other cases we have >y ol\OL 2 -, 
a =y Ceil, and 

q{Xx + iiy) = A^cii + Xfxa + /i^Q( 2 . 

Now an easy inspection, which of the three terms on the right are //-dominant, gives us 03.71) 
and 03.8p . □ 

It remains to handle the degenerate situation where at least one of the parameters cii, 02 , 
and a is zero. 

Convention 3.5. We distinguish the following cases, also for later use. 

Case IV: Oi 7 ^ 0, 02 = 0, a 7 ^ 0. 

Case V: Oi = 02 = 0, a 7 ^ 0. 

Case VI: Oi 7 ^ 0, 02 7 ^ 0, a = 0. 

Case VII: ai = a 2 = a = 0. 

Notations 3.6. In Case IV we choose C & T with a =10 (ai. In the subcase that both ai,a 
are tangible we take C = and then have a = Coi- 












SUPERTROPICAL QUADRATIC FORMS II 


13 


Notice that the pair (x, y) is excessive in Cases IV, V, while q is quasilinear on Rx + Ry 
in the other two cases. 

Now the following is obvions. 

Proposition 3.7. Let A,/i G i?, not both zero. 

(i) In Case IV 

( A^oi if 

q{Xx + y,y) = < eA^oi = eA/ro if 

\ Xy.a if 

(ii) In Case V 


X >j/ 

A C/i, (3.11) 

A ^1/ Ch* 


q{Xx + fiy) = Xfia. (3-12) 

(iii) In Case VI (13.91) holds iff G T, and (13.101) holds if f (as in Cases IB resp. IIB, 
IIIC). 

(iv) In Case VII q{Xx + p,y) = 0. 


Remark 3.8. The tables in Proposition \3.Ji\ and \3.'l\ reveal that (for fixed x,y) the u-value 
of q{Xx + fiy) only depends on the p-values of X and fv. This is conceptually evident from 
the equation 

eq{Xx + lay) = q{{eX)x + (e/i)?/). 


We now nse these tables to compnte the CS-ratios of pairs of vectors in Rx + Ry in the 
case that the pair {x, y) is free and excessive. 

Convention 3.9. Assume that the submodule Rx + Ry ofV is free with base x,y, and that 
the pair {x, y) is excessive. Let x', y' G Rx + Ry be given with x' ^ 0, y' ^ 0, x' ^ y'. We 
write 

x' = Xix + niy, y' = X2X + ii2y, (3.13) 

with Xi, Hi G R. We exclude the (trivial) case that Qx' = Qy' and assume without loss of 
generality that 

X1H2 >v X2H11 (3-14) 

which for 7 ^ 0 means that (Recall Definition \2.1[ ) Since the pair {x,y) is 

free and excessive, the symmetric bilinear form b on Rx + Ry with 

b{x, x) = b{y, y) = 0, b{x, y) = a, (3.15) 

is a companion of q\Rx + Ry. 


Problem 3.10. 

a) Compute the CS-ratio CS{x',y') with respect to {q,b) in terms of ai,a 2 ,a and the 
Xi,iij, if both x',y' are anisotropic. 

b) Decide which pairs {x',y') are again excessive. 

We know by Corollary 11.71 that in case that {x',y') is not excessive, the qnadratic form q 
is qnasilinear on Rx' + Ry'. We then say in brief that the pair {x', y') is quasilinear. 

In the following we write = instead of = 1 , and instead of for short. 

As a consequence of (I3.14|) and (I3.15P we have 


b{x',y') = Ai/i 2 a. 


(3.16) 
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Since is excessive, we are in one of the Cases lA, IIA, IIIA, IIIB, IV, V, and in 

Case IIIB if at least one of the elements ai, a 2 is tangible (cf. Dehnition ll.bp . 

We postpone the degenerate Cases IV and V, and thus assume now that ai 7 ^ 0, 0^2 7 ^ 0, 
and <u aia 2 - We constantly use the table in Proposition 13.41 based on Notation 13.11 and 
rely heavily on Theorem 11.51 

Before entering systematic computations, we warm up with some observations. We have 


CS{x,y) = 

The vectors 

2 ; := Cx + y, 

will play a prominent role. We have 






rci 

Q!iQ!2 


1 

p 


.V. 


w := rjx + y 


(3.17) 

(3.18) 


q{z) = eC'^ai, q{w) = ea 2 , h{z,w) = (a = C^«i; 


hence 


CS(^,w;) = 


C<i i-H 

1_ 




rci 

_(‘^aia2_ 




.V. 


1 . 


(3.19) 


We conclude that the pair {z,w) is excessive, except in Case IIIB. Then {z,w) is quasilin- 
ear, since both q{z), q{w) are ghost. On the other hand 

.,2 

— 1 


CS(a;,z) = 
CS(n;,i/) = 


a 


C^i * 0^2 


— 1 
— u -*-• 


(3.20) 

(3.21) 


Thus both pairs {x,z), {w,y) are quasilinear. 

The CS-values fl3.17p and fl3.19^ - 113.2ip make it plausible that 

'C 


CS(a:',i/')< 


IV 


= CS{x,y) 


(3.22) 


for all pairs {x',y') in {Rx + Ry) \ {0}. This is indeed true, as we will verify below. 
We are ready to compute CS{x',y') in all cases, 
a) Assume that A 2 > 1 , Ch 2 - Now q{x') = Xfai, q{y') = A^a, and hence 





AfaiA^a 


1— 

>- 
to to 

1_ 


CS{x',y') = 

N.B. This is smaller than 1^ if A 2 > 1 , Ch 2 - 
b) Assume that Ai < 1 , rjyi. We obtain 

CS(x',i/') = 


<. 1 . 


(3.23) 


r \lyW 1 




r A? 1 

/ifa;iP 2 'a 2 


.hl« 2 . 




<. 1 . 


(3.24) 


This can also be deduced from a) by interchanging x, y and x', y'. 
c) Assume that Ai <u (yi, X 2 >u Now q{x') = Ai/iio;, q{y') = A 2 / 42 «, and hence 


CS{x',y') = 


X'ljjla'^ 


Al/i2 

_AiA2/ilp.2Cl^_ 


RiX2_ 


>u 1 - 


(3.25) 


^Perhaps the most interesting case! 
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Thus {x', y') is excessive except in Case IIIB. Then there exist no i/-values in R 
strictly between ( and rj. Hence CS{x',y') = CS( 2 ;,w), and we know from the above 
that {x', y') is quasilinear. 


d) Ai > 1 , Chi; Ch 2 > 1 ^ A 2 >u rifi 2 - We obtain in the same way 


CS(x',i/') 


Ch2 

A 2 


CS(Z,I/'). 


(3.26) 


e) Chi Ai >u ?7hi) A 2 <u hh 2 - We obtain 

Ai 


CS(a:',i/') = 


hih 


= CS{x',w). 


(3.27) 


Again we can also deduce e) from d) by interchanging x, y and x', y'. 

f) The degenerate Case IV, where ai 7 ^ 0, q ;2 = 0, and only one parameter C is present. 
We obtain 


CS(x',i/') 


< 1 ^ 1 if A 2 >u Ch 2 ; 

1 if Ai Chi and A 2 <u Ch 2 ; 
if A, <. Chi- 


(3.28) 


g) cii = ^2 = 0, a 7 ^ 0 (Case V). Now 

CS(x',i/') = 


r Xl^^la^ 1 


Alh2 

Ai/ilO • A2h2Cl 


.hlA2. 


1 . 


(3.29) 


Thus every pair (x', y') is excessive. 

Equations fl3.28p and fl3.29p may be viewed as resulting from fl3.23p - fl3.27p by putting 
7] = 0 and r; = 0 , C = 00 , respectively. 

The solution just obtained for Problem I3.10l b remains valid if the pair (x, y) is not neces¬ 
sarily free, since we can choose a linear map y : Rei + Re 2 —)■ V with xi^i) = 2 :, x{^ 2 ) = h as 
in fll.2p . dehne g, b on the free module Rei + Re 2 as in fll.3|i . where now b is any companion 
of q and then apply Proposition 11.41 {Notice that the value a = 6 (x, y') does not depend on 
the choice of b, since {x,y) is excessive.} We thus arrive at the following theorem. 


Theorem 3.11. Continuing with Notations 17. il a,nd \3.(K we assume that the pair {x,y) is 
excessive, and without loss of generality, that either oi 7 ^ 0 or oi = 02 = 0. Let x' = 
Aix -|- fiiy, y' = X 2 X + /i 2 h with Xi, p,i G R and Ai/i 2 >j/ A 2 hi- Then q is quasilinear on 
Rx' -|- Ry' precisely in the following three cases. 

1) oi 7^ 0, A2 Ch2; 

2) Oil 7^ 0, 02 7^ 0, Ai hhii 

3) oi 7 ^ 0, 02 7 ^ 0, i? discrete, Ai = 1 , Chi; A 2 —u hh 2 - 
Otherwise (x', y') is excessive. 


4. SUPERTROPICALIZATION: TwO EXAMPLES 

We illustrate the dependence of the stropicalization of a quadratic form q : V ^ R on 
the choice of a base of the free module V by two examples, which may be regarded as the 
simplest cases of interest. 
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We assume that i? is a field and : i? —)■ f/ is a supervaluation [H §4], Let u : i? —)■ 
M := eU denote the valuation covered by ip. Leaving aside a less interesting case, we assume 
that V 7 ^ eip, i.e., e ^ ![/. Then ip is “tangible”, i.e., all values 92 ( 0 ), a E R, are tangible 
[H Proposition 8.13]. Making U smaller we may assume, without loss of generality, that 
ip{R*) = T, v{R*) = Q, with T := T{U), Q = G{U). Now U is a. tangible supersemifield. 

We further assume that the supervaluation ip is “tangibly additive” m Definition 9.6] @ 
Since i? is a ring, even a field, this implies that ip is “very strong” B §10], i.e., for all a,b E R, 

v(a) < v(b) ip(a + 6 ) = ip(b). (4.1) 


We briefly recall the process of stropicalization when dimD = 2. Let 

q = (q,Vi,V 2 ) = 


a 

0!2 


denote the presentation of the given (functional) quadratic form q : V R after choice of a 
base vi , V 2 of the vector space V. Then 


q‘^ := (g,Ui,U2)^ = 
is the stropicalization of q with respect to (^ 1 ,^ 2 ), and 


V7(ai) ip{a) 

ip{a2) 




(4.2) 


(4.3) 


is the stropicalization of the unique companion b : V x V ^ R of q with respect to (^ 1 ,^ 2 ), 
cf. [H Eq. (9.14) and Eq. (9.15)]. Here the presentations fl4.2p . (14. 3 p refer to the standard 
base £ 1 , £2 of U'^. 


Example A. 

(gwiW 2 ) = 

and then have 

We abbreviate 

Thus 


0 1 
0 


We take a new base of V 
v[ = auVi + ai 2 V 2 , v '2 = 021^1 + 022 ^ 2 , 




W 1 W 2 CilW22 + ® 120.21 
021^22 


g := (g,u(,U2)‘^, 6 := (6,Us)^- 


q = 


(^(011012) ip { a , iia 22 + 012021) 
(^( 021022 ) 


(4.4) 


Case I; (^( 011022 ) >u 92 ( 012021 ). 

Using fl4.ip we obtain from fl4.4p 


q = 


92 ( 011012 ) 92 ( 011022 ) 
92 ( 021022 ) 


®In general, the tangibly additive supervaluations seem to be the most suitable ones for applications, cf. 
m §9-§ii]. 
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This implies (cf. fl 4 . 2 p . fl 4 . 3 p ) 


/ 93(2011012) 95(011022) 

\ 95(011022) 95(2021022) 


Thus we have 

( ‘^( 2 )&i 1 \ 

V 1 ¥5(2)62/ 

with 



c 95(011022) € 7 ~, 


61 := 


62 5 — 


¥ 5 ( 012 ) 

¥ 5 (^ 22 ) 

¥5(Q2i) 

93 ( 011 ) 


eru{0}, 

Gru{o}, 


and 0 < 95(2) < e z/chari? 7^ 2 , while 93(2) = 0 z/chari? = 2 . The value 93(2) will 
not matter in what follows. 

Notice that 6162 <v 1 - r/zzzs t/ze pair (£1,^2) excessive (cf. Definition \ 1 . 6 \) . If 
6162 7^ 0 , we have the CS-ratio 

CS(Ci,£2 ) =uT^ 

O 1 O 2 


with respect to (g, b). 

Case II; 95(011022) <u 95(012021)- 


Now 


and we obtain 


q = 


93(011012) 


95 ( 012021 ) 
95 ( 021022 ) ’ 


with 0,61,62 os above (Case I). 
6162 ^ 0 , 


¥5(2)6i 1 \ 

" 1 95 ( 2 ) 62 , 7 ) 

Again 6162 <u 1 , whence (£1,^2) excessive and, if 


CS(£i, £ 2 ) —V 


Case III: 95(011022) —y 95(012021) 7^ 0 . 
Using the general rule 


v{x + y) < v{x) + v{y) [= max{z;(a;),z;(z/)}] 
(cf. [U Definition 2 . 1 ]) for m-valuations, we obtain from fl 4 . 4 p 

[95(011012) 7 

^ 95(021022) 


with 7 <1, 95(011012), and then 

[61 6 ' 

^ = " 62 


/¥5(2)6i 6 \ 

6 95 ( 2 ) 62 / 
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with 


c = (^( 011022 ) e T, 6 <u 1, 


t, = 6 r, 




G r. 


(^( 022 ) ’ 9^(aii) 

A^ow < 1 / 1 = bib 2 . Thus the pair { 81 , 82 ) is quasilinear^ whence 


q = [bi,b2] : = 


bi 0 
&2 


More precisely, { 81 , 82 ) is weakly CS with respect to {q,b) (cf. Definition \1.10\) . 

These three cases exhaust all possibilities, since we cannot have 011022 = O 12 O 21 = 0, because 
011 O 22 ~ 012 O 21 7 ^ 0 . 

Example B. 

\a 0 


{q,Vi,V 2 ) = [a,/3] := 
We choose a new base 


with a 7 ^ 0 , /9 7 ^ 0 . 

V[ = auVi + Oi2f2, V 2 = O 21 V 1 + a22V2 
afw + O12/? 0ii02ltt + 012022/^ 


a21« + «22/^ 


ofV. Then 

{qw'iW2) = 

We use again the abbreviations 

q-= {q,v[,v' 2 )‘^, b-= {b,v[,v' 2 )'^. 

Case I: v{a\ia) > t;(oi2/5), v{alia) > u(o|2/9)- 
It follows that 011 7 ^ 0, 021 7 ^ 0, and 

v{aua2ia) > u(oi2022/9). 

Thus 

(p{al^a) ip{aua2ia) 


(4.5) 


q = 


(p{al^a) 


We conclude that CS(e:i,£ 2 ) = e, and hence the pair { 81 , 82 ) is quasilinear (more 
precisely, weakly CS), whence 

q = Ti^lw)] = b(«), t{(^)]- (4-6) 

Case II: v{a\ia) = i;(oi2/9), i;(o 2 ia) > f (o 22 /S)- 

We have On 7 ^ 0, O 12 7 ^ 0, since otherwise On = O 12 = 0, which contradicts 
WW 22 — 012021 7 ^ 0. It follows that 


v{aiia2ia) > v(oi2022/9), 


and we obtain from 04.51) 


q = 


(^(oiio; + O12/3) 99(0110120;) 

99 ( 0 ^ 10 ) 


^By this we mean that q is quasilinear on Uei x Ue 2 , hence on Uei + Ue 2 , cf. IJTJ 
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Case III: v{a\]^a) = v{a\ 2 P)-, v{a 2 ia) = v{a 22 (^)- 

From 011022 — O 21 O 21 ^ 0 we conclude that all entries Oij 7 ^ 0. We cannot say more 
in this generality. 

Note: In Cases II and III the nature of the pair (£ 1 , 62 ) (excessive, quasilinear, weakly 
CS, ...) remains undetermined by the values v{aij). This may change if we have 
specified information about the value v and a and ft. For example, if v is compatible 
with a total ordering < of the field R, cf. [ 8 ], and a > 0, /3 > 0, then 

v{alia + 012/3) = max{i;(oiia), i;(oi2/3)} 


and we can say more. It may well happen that q is not quasilinear. (We do not go 
into details.) 

Notice that Cases II and III can only occur if v{a), v{/3) are square equivalent (cf. 
in Definition 7.1]j. 

Case IV: n(oiia) > n( o? 2 /?), n(oii«) < v{al2P). 

Now we read off from fl4.5p that 

~ _ ^(oii 02 iQ; + O12O22/3) 


We have On 7 ^ 0, O 22 7 ^ 0. Thus the CS-ratio CS(£i,£ 2 ) exists and 

n(oii02iQ; + 012022/^)^ 


CS(£i,£2) = 


p(a?iai2«/^) 


^ ^ n(o?2«22/^^) 


v{aj^al2a/3) v{al^al2al3) 

nfooitt) 

Thus the pair { 81 , 62 ) is CS (cf. Definition M.lOi) and 

q= (p{al^a),^{al 2 P)] = [ip{a), ip{P)]. 


More Cases: If 

v{aj^a) < v{al 2 l 3 ), v{al^a) > - 0 ( 022 /?), 


then interchanging 01,02 we come back to Cases I, II. 

If 

v{al^a) < 0(012/?), o(a 2 ia) < ^^(^22/?)) 
then interchanging also o (,02 we come again back to Cases I,II. 
Finally, if 

o(oiia) < 0(012/?), ^'(a2i«) > v{al2f3), 

then interchanging 01,02 we come back to Case IV. 

Thus Cases I-IV exhaust all possibilities up to interchanging 01,02 and/or 
This completes Example B. 


If the values o(a),o(/?) are not square equivalent, then Case IV in Example B does not 
occur, as observed above. Thus we may state 
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Proposition 4.1. Assume that R is a field, and that ip : R ^ U is a tangibly additive su¬ 
pervaluation which is not ghost, and hence is very strong. Let q = [a, (3] he a binary diagonal 
form over R with v{a),v{(3) not square equivalent {v := eip). Then all stropicalizations of q 
by (f are quasilinear. 

Remark 4.2. This proposition does not contradict Example A. Assume that charR ^ 2. If 
q = [° o] o,nd q' = [a, /3] are forms over R with a 7 ^ 0, /3 7 ^ 0, and q = q', then {3 = —X^a for 
some X E R*, and hence v{a) and v{/3) are square equivalent. 

5. The minimal ordering on a free R-module 

In this section R is a supertropical semiring. If V is any module over R, we define on V 
a binary relation < 1 / as follows: 

For any x,y E U, 

X y 3z eV ■. X + z = y. (5.1) 

This relation is clearly reflexive {x < x) and transitive {x<y,y<z^x<z). It is also 

antisymmetric, hence is a partial ordering on the set V. Indeed, assume that x z = y and 
y w = X. This implies x + z w = x, y + z + w = y, and then 

X + e{z + w) = X, y e{z + w) = y. 

Adding z at both sides of the first equation, and using that z ez = ez, we obtain 

y = X + e(z -h w) = X, 

as desired. 

Clearly, our partial ordering <y satishes the rules (x, y, z E V) 

0<z, (5.2) 

X < y X -\- z < y z. (5.3) 

(Thus, X < y, x' < y' ^ X x' < y y'.) It is now obvious that any partial ordering <' 

on V with the properties fl5.2p . fl5.3p . is a refinement of <\/: If x <y y, then x <' y. 

Definition 5.1. We call <y the minimal ordering on the R-module V. @ 

Notation 5.2. As long as no other orderings of V come into play, we usually write x < y 
instead of x y. But notice that if W is a submodule of V, it may happen for x,y E W 
that X <y y but not x <w y. 

As usual, X < y means that x < y and x ^ y. 

In particular, R itself carries the minimal ordering <r . It already showed up in [U 
Proposition 11.8] and [H §5]. Again, we usually write A < /i instead of A <r g. 

Scalar multiplication is compatible with these orderings on R and V : 

X < g, X < y Xx < gy (5.4) 

for all A, /i G M, x,y E V. 

Before moving on to details about minimal orderings, we hasten to point out that these 
orderings are relevant for the geometry in a supertropical quadratic space. This is apparent 
already from the definition of quadratic forms [H Definition 0.1]. 

®In the special case V = R the minimal ordering has been discussed already in [IJ §5], including an 
explanation of the term “minimal”. 





SUPERTROPICAL QUADRATIC FORMS II 


21 


Remark 5.3. As before, let V be a module over a supertropical semiring R. If (g, b) is a 
quadratic pair on V, then for all x,y,z,w^V the following hold: 

X <v z ^ q{x) <R q{z), (5.5) 

x<vz,y<vw => b{x,y) <Rb{z,w), (5.6) 

b{x,y) <R q{x + y). (5.7) 

The minimal ordering of R has the following detailed description in terms of the u- 
dominance relation and the sets eR and T = R \ (eR). 

Proposition 5.4. 

a) Assume that x G eR. Then x is comparable (in the minimal ordering) to every y ^ R. 


More precisely, using the u-notation, 

X <y ^ X <,yy, (5.8) 

y < X -v^ either y <u x , or y E T and y =y x. (5.9) 

b) Assume that x E T, y E R. Then 

X < y -v^ either x y , or x y and y E eR, (5.10) 

y < X y <y X. (5-11) 

Thus X and y are incomparable iff y E T and x ^ y, but x =y y. 

Proof. All this can be read off from the description flO.Op of the sum x + yoix,yER in 
terms of the z/-dominance relation, recalled from [SI §2]o □ 


From Proposition 15.41 we read of that for any two elements x,y of R the maximum xWy : = 
maxR{x, y} exists, namely 

{ X if ex < ey; 

y if ex > ey, (5-12) 

ex if ex = ey. 

Note that 

e(x \J y) = (ex) V (ey) = ex + ey, (5.13) 

while for arbitrary A G i? in general only \(x V i/) < (Ax) V (\y), but here we have equality 
if i? is a supersemiheld. 

Assume now that P is a free R-module with base (ei \ i E I). If x, y are vectors in V with 
coordinates (x* | z G I), (yi j i E I), i.e., 

X ^ ^ X{£i y ^ ^ 2/Au 
iei iei 

where x* 7 ^ 0 or 7 ^ 0 only for hnitely many i E I, then clearly 

X <v y Vi E I Xi<R yi. (5.14) 

Moreover, the maximum x\/ y = maxy{x,z/}, exists, and 

xVy = ^(xiVz/i)£i. (5.15) 

iei 

®The general assumption in [B], that the monoid (eR, - ) is cancellative, is not needed here. It is only 
relevant if products xy are involved. 
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It will be helpful below to argue by use of the support of an element x = 
free module V dehned as follows 

supp(a:) := {i E I \ Xi 0}. (5.16) 

As consequence of fl5.15p we have 

supp(a; y y) = supp(a;) U supp(j/). (5-17) 

Notice that supp(a;) is essentially independent of the choice of the base (Sj | z G /), 
since up to permutation every other base of V arises by multiplying the Si by units of R 
[U Theorem 0.9]. Notice also that supp(a;) is empty iff x = 0, and that y < x implies 
supp(z/) C supp(x). 

6. g-MINIMAL VECTORS WITH SMALL SUPPORT 

In this section R is again a supertropical semiring. In all i?-moduIes we work with their 
minimal orderings. 

Definition 6.1. 

a) We call a map (j): V ^ W between R-modules V, W monotonic if for any x,y E V 

y <x ^ (j){y) < (j){x). 

b) Given a monotonic map 0 : V" —)■ W , we call a vector x E V cf-minimal, if there 
does not exist a vector x' < x in V with (j){x') = 4>{x). 

Examples 6.2. 

i) For any n G N and c E R, the map R ^ R, x ^ cx^, is additive, and hence 
monotonic. More generally, every monomial map R^ —)■ R, 

(Xi, . . . ,Xn) H- CX“1 • •-X"", (Oj G No), 

is monotonic, and hence every polynomial map f : R^ R is monotonic. 

ii) Every quadratic form q : V ^ R on an R-module V is monotonic, cf. Remark 15.31 
We note the trivial fact that an isotropic vector x G ld\{0} is never q-minimal, since 
0 < X, but q{x) = q{0) = 0. 

Given a quadratic form q : V ^ R, we turn to the problem of determining the g-minimal 
vectors in V in the case that the i?-module V is free, and, if possible, at later stages also 
in more general situations. The following distinction of the vectors in V will be useful here 
and elsewhere. 

Definition 6.3. We call a vector x E V \ {0} g-isotropic, if q{x) E eR, and we call x g- 
anisotropic, if q{x) E tE The zero vector is regarded as both g-isotropic and g-anisotropic. 

Proposition 6.4. Assume that V is free with base {Si | z G /). Let x E I7\{0} be q-minimal. 
Then \ supp(x)| < 2 if q{x) E T, and \ supp(x)| < 4 if q{x) E Q. 

Proof. We have a finite non-empty subset J = supp(x) of /, such that x = Yh 7^ 0- 

ieJ 

We choose a companion b of q. Then 

(*) 

ieJ i<j 

i,j&J 

^^The letter “g” alludes to “ghost”. 
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and q{x) ^ 0. 

If q{x) G T, the sum on the right of (*) contains a unique zz-dominant term. If this term is 
xlqi^k), then XkSk < x and q^XkSk) = q{x)] hence x = x^Sk and J = {k}. If the zz-dominant 
term is XkXeh{ek,S£), then XkSk + xee^ < x and again both vectors have the same g-values, 
and hence x = XkSk + X(,ek, and J = Indeed, then 

q{x) = XkXib{ek,ei) < q^XkSk + X(,ei) < q{x). 


If q{x) G Q, then on the right of (*) there exists either a zz-dominant term, which is ghost, 
or there exist two zz-dominant terms which are tangible. In the hrst case, we see as above 
that I J| <2, and in the second that | J| < 4. □ 


Corollary 6.5. Assume in Proposition \6.4\ also that q is quasilinear. Then |supp(a;)| = 1 
if q{x) G T, and \ supp(a;)| < 2 if q{x) G Q. 


Proof. We choose the companion 6 = 0. Now, in the above arguments no zz-dominant terms 
XkXeb{ek,e£) show up. □ 

Recall from the last lines of §3 that for vectors x', x iuV with x' < x the support of x' is 
contained in the support of x. Thus in searching for g-minimal vectors in V it is not loss of 
generality to assume that |/| <4. If g is quasilinear we may even assume that |J| < 2. 

We now deal with the case that |/| < 2, postponing the cases |J| = 3 and |/| = 4 to the 
next section. 


Proposition 6.6. 

a) Assume that V is free with a single base vector ei. When g(ci) G T, all vectors in V 
are q-minimal. If q{ei) E Q, a vector Aci is q-minimal iff X eT. 

b) Assume that V is free with base {61,62), and that q is quasilinear. Let ai := q{6i), 
02 := ?(^2)- A vector x = Asi -|- /1C2 with A,/i 7^ 0 is q-minimal iff X, p,ai,a2 E T 
and A^Oi =1, /i^a2- (Thus every q-minimal vector with \ supp(a;)| = 2 is g-isotropic.) 

Proof, a): Let Oi := q{6i) and x := A^i G V. We have q{x) = A^Oi. Assume hrst that 
Oi G T. If x' = X'6i is a second vector, then x' < a: iff A' < A iff A'^Oi < A^Oi. Thus x 
is g-minimal. Assume now that oi G If A G Q, there exists X' E T with X' =v A, and 
then A' < A. For x' = A'^i we have x' < x, but q{x') = A'^oi = A^oi = q{x). Thus x is not 
g-minimal. If A G T and A' < A then X' <u X (cf. fl5.1ip h hence 

q{x') = A'^Oi <1, A^Oi = q{x), 

and a fortiori q{x') < q{x). Thus x is g-minimal. 

b): We have q{x) = A^Oi -|- ff^a2. If q{x) = 0 , then x is not g-minimal (cf. Example 16 . 21 iiL 
Assume now that q{x) 7^ 0 . If A^oi <u p‘^a2 then q{x) = pfa2 = q{fi62), and x is not 
g-minimal, ditto if A^Oi >1, ff^a2. Assume henceforth that A^Oi =1, ff^a2. Then q{x) G Q and 
Oi 7^ 0 , 02 7^ 0 . If A^Oi or pfa2 is ghost, then q{x) = g(Aci), resp. q{x) = q{fv62), and thus x 
is not g-minimal. We are left with the case that both A^Oi, /r^02 are tangible. This means 
that A, gz, 0^,02 G 7 ~. 

If x' < X, then either x' < X'6i -\-1162 or x' < X6i + p'62 with X' < A, resp. p' < p. In the 
hrst case. A' <y A (cf. 05 . 111 ) 1 . hence A'^oi <1, A^oi =y pfa2, and 

q{x') < q{X'6i + p.62) = /i^02 < e/i^02 = q{x). 

In the second case, g(x') < q{x) for the same reason. Thus x is g-minimal. □ 
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We now assume that Q is a cancellative monoid under multiplication and Q = eT, fur¬ 
thermore that {q, b) is a quadratic pair on the free binary module V := Rei + Re 2 - We search 
for all g-minimal vectors in V with full support. 

Let tti := q{si), 02 := q{£ 2 ), [d := 6 (e:i,e: 2 ), and a: = xiei-\-X 2 e 2 with xi 7 ^ 0, 0:2 7 ^ 0. Then 

q{x) = aix\ -f l 3 xiX 2 + a 2 xl. (**) 

Looking at the i/-dominant terms in the sum we will run through several cases and will 
easily hnd out when x is g-minimal. 

0) Assume that aixl (or 02 X 2 ) is the only zz-dominant term. Then q{x) = q{xiei) or 
q{x) = q{x 2 e 2 ). Clearly x is not g-minimal. 

1) Assume that both aixf and Q; 2 a ;2 are zz-dominant. If, say, aix^ is ghost, then q{x) = 
q{xiei) again, and x is not g-minimal. If both aix\ and a 2 a ;2 are tangible, then for 
a vector x' = x'^Si + ^ 2^2 < ^ either x\ < x\ or x '2 < X 2 , which implies x[ <u xi or 
X 2 <u X 2 , since both x'i,X 2 are tangible. We conclude that q{x') < q{x). Thus x is 
g-minimal iff ai,a 2 ,xi,X 2 are all tangible. 

2) Assume that aix^ =y l 3 xiX 2 > a 2 xl. Then q{x) = eaix^ = e( 3 xiX 2 6 Q. If aixf G Q, 
then choosing x[ G T with ex[ = Xi we obtain a vector x' = x'lei + X 2 e 2 < x with 
q{x') = a'^x\ -|- fdx[x 2 = q{x), and so x is not g-minimal. 

Assume now that aix^ G T. If x' = x'^Si + x' 2 S 2 < a;, then either x\ < xi, 
x '2 < X 2 ^ or x'^ = xi, x '2 < X 2 - If x'y < xi, then x'^ <v a^i, whence a\x'l <y aixf 
l 3 x'iX 2 <u / 9 xiX 2 , and we see that g(x') < q{x). But if x'l = xi, X 2 < X 2 , ex '2 = X 2 , 
and (3 & Q, then g(x') = g(x), while if /5 G T this cannot happen. We conclude that 
X is g-minimal iff ai,P,Xi are all tangible. 

3) Analogously, if 02 X 2 =y f 3 xiX 2 > aix^, then x is g-minimal iff a 2 ,/d,X 2 are all tangi¬ 
ble. 

4) Assume that aixf <y f 3 xiX 2 , a 2 x| <y / 3 xiX 2 . Now g(x) = f 3 xiX 2 . Arguing similarly 
as in Case 3), we see that, when (3 E Q then x is g-minimal iff Xi G T and X 2 G T, 
while when (3 & T, then x is g-minimal iff Xi G T or X 2 G T. Thus all together x is 
g-minimal iff at most one of the elements / 9 ,xi,X 2 is ghost. 

Summarizing we obtain 

Theorem 6.7. Assume that V is free with base £ 1,62 and x = xiSi -|- X 2£2 with xi 7 ^ 0, 
X 2 7 ^ 0. Let q = 02 ] ■ Then x is q-minimal exactly in the following cases: 

1) aixl =y a 2 X 2 >u ( 3 xiX 2 and ai,a 2 ,xi,X 2 G T; 

2) aiXi =y ( 3 xiX 2 >u a 2 xl and ai,(3,Xi G T; 

3) 023^2 —i' ( 3 x 1 X 2 >u aixl and a 2 ,( 3 ,X 2 G T; 

4) ( 3 x 1 X 2 >y aixf -f a 2 xl and at most one of the elements ( 3 ,xi,X 2 is ghost. 

Comment 6.8. In order to clarify the situation observe that in Cases 2)-4) we have aixf ■ 
oi 2 xl <y {/ 3 X 1 X 2 Y, whence 0102 <u (3"^, while in Case 1) we have (3“^ <y aia 2 - Thus { 61 , 62 ) 
is excessive w.r. to q in Cases 2)-4), but quasilinear in Case 1). 

Concerning ^f-anisotropic vectors we note the following immediate consequence of Theo¬ 
rem O 

Corollary 6.9. Assume again that x = Xi 6 i + X 262 and q = aj] ■ Then x is q-minimal 
and g-anisotropic iff (3, xi,X 2 are tangible and afxf -f- a^x^ <y ( 3 xiX 2 . 
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Returning to the tables of g-values in §n]if is of interest to ask which of the vectors A£i+/iC 2 
there are g-minimah We only consider the case that > 1 , aia 2 in the notations used there, 
since otherwise g is quasilinear and the matter is settled by Proposition I6.6l b. 

Theorem 6.10. Assume that R is a nontrivial tangible supersemifield, and q is a quadratic 
form on the free binary R-module V = Rei + Re 2 . Let b be a companion of q, and assume 
that aiQ!2 <u o? with ai := g(ci), 02 := g(£2), ct := h{ei,e 2 )- We use Nota,tions \3.1\ and \S.6[ 
Let X = Xei + fve 2 with A, /r 7 ^ 0. 

i) //«! 7 ^ 0, 02 7 ^ 0 , then x is q-minimal iff either A =„ (p. and Oi, X E T, or X = 1 , rjp 
and 02 ,/i G T, or rjp <j, A < 1 , (p and at most one of the three elements a,X,p is 
ghost 

ii) If Oi 7 ^ 0, 02 = 0 , then x is q-minimal iff either X = 1 , (p and Oi, X E T, or X < 1 , (p 
and at most one of the elements a, X is ghost. 

hi) If Oi = 02 = 0, then x is q-minimal iff at most one of the elements o, A, p is ghost. 

Proof. Browse through tables fl3.7p . fl3.8p . fl3.1ip . fl3.12p and apply Theorem 16.71 reading 
A, p, a for xi, X 2 , (I. □ 


7. g-MINIMAL VECTORS WITH BIG SUPPORT 

Again we assume that i? is a tangible supertropical semiring, ^ is a cancellative monoid, 
R is a free R-module with base [Si \ i E I), and g : R —?■ R is a quadratic form. For later 
use, we adopt the following notation. 

Notation 7.1. Let x = 'ffxiSi E V and J a subset of I. We put 

iei 

x{J) ;= XiEj. 

i£j 

If J = {i} or J = {i, j}, i ^ j, we write for short x{i) orx{i,j) instead of x{{i}), x{{i,j}). 

Assume now that I = {1,..., n} with n = 3 or n = 4, and that a: G R is a vector of full 
support, 

n 

x = '^^Xiei, all a:* 7 ^ 0 . 

i=l 

We choose a companion b of g, and then have a presentation 

n 

g(x) = ^ o^a:- ^ fiijXiXj. (7.1) 

i=l i<j 

We ask, under which conditions is x g-minimal, and then search for possibilities to write x as 
the supremum g V ^ of two g-minimal vectors y,z E V oi small support, i.e., | supp(g)| < 2, 
I supp(^)| < 2. 

As in §ni we look for the //-dominant terms in the sum fl7.ip . If there is only one dominant 
term, a^x"^ or fiijXiXj, then q{x) = q{x{i)) or g(x) = q{x{i,j)), and so x is not g-minimal. 
Henceforth, we assume always that there are at least two dominant terms, and so q{x) E 
Q. Furthermore, we assume that all //-dominant terms are tangible, since otherwise again 
q{x) = q{x{J)) for some J ^ I. 

We first study the case n = 3 and run through several subcases, as follows: 
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A) Assume that in fl7.ip there occurs a z/-dominant term aix'f. Then, if x is g-minimal 
there is exactly one further dominant terms jSjkXjXk and {i,j, k) is a permutation of 
(1, 2, 3), since otherwise again q{x) = q{x{J)) for some J ^ I. We have 

X = x{i) V x{i, k), 

and q{x{i)) = aix‘f G T, 

q{x{j, k)) = ajx'^j + PikXjXk + akxl G T. 

It follows that 

and we read off from Theorem 16.71 that x{j, k) is g-minimal. By Proposition 16.61 a 
also x{i) is g-minimal. 

Note furthermore that 

b{x{{},x{j, k)) q{x{i)) q{x). 

Assume now that all i/-dominant terms in the sum cai are of the form PijXiXj. We 
distinguish two subcases. 

B) Exactly two of the terms PijXiXj are //-dominant. 

C) All three such terms are //-dominant. 

In Case B there is a permutation {i,j, k) of (1, 2, 3) such that 

qix') =y (3ijXiXj =y jSikXiXif, > j/ fijkXjXk^ (7.2) 

while in Case C we have 

q{x) =y (3 i2XiX 2 =y (^l^XiX'i =y f323X2Xj. (7.3) 

In both cases q{x) aix"^ for all i G /. It follows by Corollary 16.91 that in Case B both 
vectors x{i,j) and x{i, k) are g-anisotropic and g-minimal, while in Case C all three vectors 
a;(l, 2), a;(l, 3), x(2, 3) have these properties. Due to our knowledge of all //-dominant terms 
in the sum fl7.ll) . we see that in Case B 

b{x{j),x{k)) <y q{x{i,j)) ^y q{x{i,k)) ^y q{x), 

while in Case C for every 2-element subset {r, s} of / we have b{x{r),x{s)) G T and 

b{x{r),x{s)) =y q{x{r,s)) =y q{x). 

{Observe that b{ei,ei) <y Ui, cf. [H Ineq. (1.9)].} 

D) We turn to the case n = 4, which is easier. Assume that x is g-minimal. Then we have 
exactly two //-dominant terms in the sum fl7.1l) . (3ijXiXj, PaXkXe, with {i,j} disjoint 
from {k,i}, since otherwise there would exist a set S' ^ / with q{x{S)) = q{x). 
Moreover, these terms are tangible. 

Arguing as above we conclude easily that there is a partition I = JUK with 
IJ| = \K\ = 2, such that x{J) and x{K) are g-anisotropic and g-minimal with 

q{x{J)) ^y q{x{K)) =y q{x), 

while g(x(S)) <y q{x) for all other subsets S of / with |S| < 2. Also for any two 
different subsets S, T of I with |S| <2, |T| < 2, including S = J, T = K, we have 

b{x{S),x{T)) <y q{x). 

Summarizing the essentials of this study, we obtain 
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Theorem 7.2. Assume that x is q-minimal and supp(a;) = / = with n > 3. 

Then x is g-isotropic and exactly one of the following four cases holds: 

A) n = 3. There is a unique partition I = J(JK with \ J\ = 1, \K\ = 2, both x{J), x{K) 
g-anisotropic and q-minimal, and q{x{J)) =y q{x{K)) =y q{x). 

B) n = 3. There are exactly two 2-element subsets J and K of I with x{J), x{K) g- 
anisotropic and q-minimal and q{x{J)) =y q{x{K)) =i, q{x). 

C) n = 3. For any 2-element subset J of I, the vector x{J) is q-minimal and g- 
anisotropic and q{x{J)) =y q{x). Thus the properties listed in B) hold for any two 
2-element subsets J,K of I. 

D) n = 4. There are exactly two 2-element subsets J and K of I such that x{J), x{K) 
are g-anisotropic, q-minimal and 

q{x{J)) q{x{K)) q{x). 

J and K are disjoint. 

In all four cases, we have I = J U K, whence x = x{J) V x{K) for the sets J, K from 
above. Moreover, in Cases A and D, 



b{x{J),x{K)) q{x). 

(7.4) 

In Case B, 


b{x{J),x{K)) = q{x), 

(7.5) 

whereas 


b{xiJ\K),x{K\J)) =, q{x). 

(7.6) 

In Case C, fj7.5() holds for any two different 2-element subsets J,K of I, and 

moreover 


b{x{J \ K),x{K \ J)) =, q{x), b{x{J \ K),x{K \ J) G T. 

(7.7) 


As before we assume that V is free with base (e:* | i G /), / = {1,..., n}, n = 3 or 4. Given 

two ^f-anisotropic g-minimal vectors y,z G V oi small support, we now ask for conditions 
under which the vector x := yV z is g-minimal and has full support I. In view of Theorem 17.21 
we will be content to assume from the beginning that 

b{y,z) q{y) q{z). (7.8) 

A satisfactory converse to Theorem 17.21 in the cases A) and B) runs as follows. 

Theorem 7.3. Assume that y,z eV are g-anisotropic and q-minimal, and furthermore that 
y y z has full support I, and 

b{y,z) <u q{y) =u q{z). (7.9) 

Assume finally that n = 3, |supp(i/)| = 1, |supp(z)| = 2, or n = 4, and |supp(i/)| = 

I supp(z)| = 2. Then x ■.= y\J z is q-minimal. 

Proof. We have supp(i/) U supp( 2 :) = /, which forces supp(i/) fl supp( 2 :) = 0. 
a) Assume hrst that n = 3. After a permutation of the Si, we may assume 

y = yiEi, z = Z 2 e 2 + 2 : 3 ^ 3 , 

3 

and then have x = x^Si with 


xi = yi, 


X2 = Z2, 


X'i = ^ 3 - 
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It follows from Proposition 16.61 a and Corollary 16.91 that aixj = q{y) G T and 

a2xl + a^xl <u /323X2X3 = q{z) G T. ( 7 - 10 ) 

Thus Xi, a;2, Xs, «!,/323 are all tangible. Further by assumption fl 7 . 9 p 

( 3 iix\ + ( 3 i 2 XiX 2 + aixj =u [323X2X3. ( 7 . 11 ) 

Here ( 3 ii = b{ei,ei) <1, a (cf. [H Ineq. ( 1 . 9 )]). It follows that 

q{x) = aixl + (323X2X3 = eq{y) = eq{z). 

3 

Given x' = 'Y^x^Si < a;, we want to prove that q{x'( < q{x). It suffices to consider the case 
1 

x'l < xi, x'2 = X2, x'^ = X3 and x'l = xi, x'2 < X2, Xg = X3. Notice that x' < xi implies 
x' <1, Xi since all x* are tangible. 

In the first case (323X2x'^ = (323X2X3, and we learn from fl 7 . 10 p and ( 17 . 111 ) that in the sum 

3 

ajxf + Y = Qix') 

1 i<j 

there is only one i/-dominant term (323X2X3, which is tangible. Thus 

g(x') = (323X2X3 G T, and g(x') q{x). 

Since g(x) is ghost, this implies g(x') < g(x). In the second case where x'2 < X2, we can argue 
in the same way, now obtaining g(x') = aix\ G T and then g(x') < g(x). Thus x is indeed 
g-minimal. 

b) Now let n = 4 . We may assume that supp(|/) = { 1 , 2 } and supp(2:) = { 3 , 4 }, whence 

y = yiei + y2e2, z = Z3e3 + Ziei, 

4 

and X = Y with 
1 

Xl = yi, X2 = yi, X3 = Zg, X4 = 2:4. 

Trivially y = x(l, 2 ), 2; = x( 3 , 4 ). We infer from Corollary 16.91 that 

aixj + 02X2 <1/ (3i2XiX2 = q{y) G T, ( 7 - 12 ) 

agXg + 04X4 (334X3X4 = q{z) G T, ( 7 - 13 ) 

and further from Condition ( 17 . 71 ) that 

(3i3XiX3 + (3i4XiX4 + (^23X2X3 + (^24X2X4 <v q{y) =u q{z). 

Let x' < X, and assume w.l.o.g. that exactly one coordinate x' < Xj, say x} < xi, which 
implies x} <1, xi. If g(x') = q{x) would hold, then 

g(x') = (3i2x'^X2 + (334X3X4 = (334X3X4. 

But g(x') is tangible, while g(x) is ghost. This contraction proves that g(x') < g(x), and we 
conclude that x is g-minimal. □ 

If n = 3 and | supp(?/)| = | supp(2:)| = z, then a crude converse to Theorem 17.21 analogous 
to Theorem 17.31 with only condition ( 17 . 91 ) replaced by ( 17 . 81 ) . does not hold, as the following 
example shows. 
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Example 7 . 4 . Let y = yiSi + 1/2^2 CL'i^d z = ZiSi + z^e^ with yi, 1/2, Zi, Z3 E T and eyi = ez\^ 
ey2 = 62^3, but yi ^ zi- Then 


X :=y\/ z = XiEi + X2£2 + 


with 


xi = eyi, X2 = y2, X3 = Z3. 

Assume further that 

1 ) (di2, fdi3 E T , 

2 ) aiyl + a 2 yl <u A21/11/2 e T, 

3 ) aizl + a3zl <„ 

Both y and z are q-minimal and g-anisotropic by Corollarv \6.[A and 

q{y) = Idi 2 yiy 2 =u = q{z). 

Since (dn := h^Si^Si) ai and eyi = ezi, we have 

h{yiei,ziei) <y aiyl aiZi 


and conclude that 


Ky, z) = Pimzi + Puzm + /3i3yiZ3 = eq{y) = eq{z). 

Thus Condition fl7.8p is valid. We have x = y + z, whence 

q{x) = q{y) + q{z) + b{y, z) = eq{y). 

Let now x' := yiSi + i/ 2£2 + Then x' < x, but 

q{x') > fdi 2 yiy 2 + /disyiZs = eq{y). 

Thus q{x') = q{x). This proves that x is not q-minimal. 

The vector x = y \J z m. Theorem 17.31 obviously satisfies y = x{J), z = x{K) with 
J := supp(i/), K := supp( 2 ;), while for the vector y \/ z in Example 17.41 this does not hold. 
If we insist on the property y = x{J), z = x{K), then we obtain a converse of Theorem 17.21 
also in the cases B) and D) as follows. 

Theorem 7.5. Let n = 3. Assume that y,z E V are g-anisotropic and q-minimal with 
respective support J, K such that \J\ =2, \K\ = 2, J U K = I, whence J H K is a singleton. 
Assume that y{J H K) = z{J fl K) and furthermore that either 

h{y{J \ K), z{K \ J)) q{y) q{z); (7.14) 

or 

biy{J \ K), z{K \ J)) E r, h{y{J \ K), z{K \ J)) =, q{y) =, q{z). (7.15) 

Then x ■.= y\J z is q-minimal and, of course, x{J) = y, x{K) = z. 

Proof. We may assume that J = {1,2}, K = {1,3}, and then have 

y = ywi + y2£2, z = zisi + ^ 3^3 

3 

with yi = zi. Then x = Yl XiSi with 

1 

xi = yi = zi, X2 = 1/2, a;3 = Z3. 

It follows from Corollary 16.91 that 

(1) aixf + 02 X 2 <v ldi 2 XiX 2 = q{y) E T, 
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(2) aixf + asxl Pi^XiX^ = q{z) E T. 

3 

Assume that x' = is given with either 

1 

x'l < Xi, x '2 = X 2 ^ Xg = Xg or 
x\ = Xi, x '2 < X 2 , x'^ = Xg. 

We will prove that q{x') < q{x), and then will be done. 

Taking into account that 

b{y{J \ K), z{K \ J)) = b{y 2 e 2 , ZsEs) = / 323 X 2 X 3 , 

we see that 

(3) / 323 X 2 X 3 <u /3l2XlX2 =u /3l3XlX3, 
while fl7.15p says that 

(4) / 323 X 2 X 3 E T, ( 323 X 2 X 3 =u /3i2XiX2 =u / 313 X 1 X 3 . 

Assume that (3) holds. If Xg < Xi, then Xg < 1 , Xi, and thus 

(3i2x'iX2 <u I3i2XiX2, < 1 / ( 313 X 1 X 3 . 

It follows from (1), (2), (3) that g(x') < 1 , g(x), whence g(x') < g(x). If x '2 < X 2 , then x '2 <u X 2 , 
and thus 

(3i2XiX 2 <y (3 i2XiX2, /523a^2^3 <u (323X2X3- 

Now we conclude from (1), (2), (3) that 

g(x') = AsXiXg =y q{x). 

But g(x') G T, g(x) G Q, and so g(x') < g(x) again. 

Assume hnally that (4) holds. If x'^ < Xi, we see by the same reasoning that 

g(x') = ( 323 X 2 X 3 =y g(x), 

while if x '2 < X 2 then 

g(x') = ( 3 i 3 XiX 3 =y q{x). 

In both cases g(x') G T, g(x) G Q, and so g(x') < g(x). This completes the proof that x is 
g-minimal. □ 

We complement Theorems 17.2117.3117.51 by an observation on certain pairs of g-minimal 
vectors. 

Theorem 7.6. Assume that x,y E V are q-minimal vectors with y < x and q{y) = 1 , q{x). 
Let J := supp( 2 /). Then q{y) E T, g(x) G Q, and one of the following cases holds: 

1) I supp(|/)| = I supp(x)| = 1, X = ey. 

2) I supp(|/)| = I supp(x)| = 2 ,y<x<ey. 

3) I supp(|/)| = 1, I supp(x)| > 2 ,y = x(J). 

4) I supp(|/)| = 2, I supp(x)| >3,y = x(J). 

Proof, a) We may assume that supp(x) = n}. We have qiy) < g(x) because x is 

g-minimal. This forces g(|/) G T, g(x) G Q. 

b) Assume n = 1. Now y = yiSi, x = xi^i, and a\yi E T, eafyi = a\yi E T, ealyi = a\xi. 
This implies xi = eyi, whence x = ey. 
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c) Suppose that | J| = 1, u > 2. We may assume that J = {!}. Now y = cxiy\ € T 
and yi < Xi, whence aiyl < aix\. Since q{y) =y q{x), the terms aixf is //-dominant in the 
sum 

n 

Oiixj l3ijXiXj = q{x) (7.16) 

1 i<j 

Since x is g-minimal, this forces aix\ G T and then aiy'l = aix\. We conclude that yi = Xi, 
i.e., y = x(l). 

d) Suppose that \J\ = 2, n > 2. We may assume that J = {1, 2}. By Corollary 16.91 

aiVi + «2|/2 < f^uym = q{y) e T. 

It follows from q{y) =i, q[x) and yi < Xi, 1/2 < X 2 that /9i2XiX2 is a //-dominant term in the 
sum (| 7.16 | ) and (^ 12 X 1 X 2 =u /^i2l/il/2, 1 ^ 12 X 1 X 2 > I3i2yiy2- 

If n > 2, then the g-minimality of x forces (3i2XiX2 G T, and we conclude from yi < Xi, 
y 2 < X 2 that yi = xi, 1/2 = X2, i.e., y = x(l, 2). 

If n = 2, we conclude from qiij) < g(x) that e(3i2yiy2 = (3i2XiX2, and then that yi = 1 , xi, 
y 2 —u X2, whence ex = ey. But x 7^ ey, since the vector ey is not g-minimal. Thus either 
Xi = ei/i, X2 = 1/2, or xi = ?/i, X2 = ey 2 - We conclude that y < x < ey. □ 
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